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Amendments to the Claims 
This listing of claims will replace all prior versions, and listings, of the claims: 

1. (currently amended) A method of storing and ordering image data in a database 
comprising: 

gathering a plurality of images for inclusion in the database; 

computing a match descriptor indicative of each of the plurality of images, each 
of the match descriptors corresponding to a multidimensional space having more than 
two dimensions ; and 

organizing the match descriptors in the database, the organizing being performed 
according to a predetermined metric indicative of a correspondence between a given 
match descriptor and the other match descriptors in the database. 

2. (original) The method of claim 1 wherein a match descriptor is a vector quantity. 

3. (original) The method of claim 2 wherein the correspondence is a similarity of the 
match descriptors. 

4. (original) The method of claim 1 wherein the predetermined metric is a distance 
metric. 

5. (original) The method of claim 4 wherein the distance metric is derived from a 
similarity metric, the similarity metric operable to determine match descriptors near to 
other match descriptors based on a distance in the multidimensional space. 

6. (original) The method of claim 1 wherein computing the match descriptor includes 
computing a Fourier-Mellin Transform (FMT). 

7. (original) The method of claim 6 further comprising vector quantization of the FMT. 
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8. (original) The method of claim 1 wherein the match descriptors are invariant 
descriptors. 

9. (original) The method of claim 8 wherein the invariant descriptors are insensitive to 
geometric translations. 

10. (original) The method of claim 1 wherein the organizing according to a 
predetermined metric further comprises Locality-Sensitive Hashing (LSH). 

1 1 . (withdrawn) A method for finding images in a database comprising: 

providing a database of stored images, each of the stored images represented by a 
match descriptor, the match descriptors corresponding to a multidimensional space and 
organized according to a similarity metric in^the multidimensional space; 

providing a target image for which a match is sought in the database; 

computing a target descriptor corresponding to the target image; 

selecting a candidate match descriptor from the organized match descriptors in the 
database; 

computing, according to the similarity metric, a distance between the candidate 
match descriptor and the target descriptor; and 

returning, as the matching image, the candidate match descriptor if the computed 
distance from the candidate match descriptor to the target descriptor is within a 
predetermined distance threshold. 

12. (withdrawn) The method of claim 1 1 further comprising returning if a null search 
criteria is satisfied. 

13. (withdrawn) The method of claim 1 1 further comprising selecting a successive 
candidate match descriptor, each of the successive candidate match descriptors computed 
from match descriptors near the former candidate match descriptors. 

14. (withdrawn) The method of claim 1 1 wherein the selecting of the database is a 
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nearest-neighbor mapping. 

15. (withdrawn) The method of claim 1 1 wherein the predetermined distance threshold is 
satisfied if the similarity metric indicates that the candidate match descriptor is 
sufficiently near the target descriptor in the multidimensional space. 

16. (withdrawn) The method of claim 12 wherein the null search criteria further 
comprises a predetermined maximum distance. 

17. (withdrawn) The method of claim 1 1 wherein the stored images further comprise 
visual image data. 

18. (original)A method for storing and retrieving image data comprising: 

providing a plurality of match images; 

computing a match descriptor corresponding to a multidimensional space 
indicative of each of the match images; 

organizing each of the match descriptors in a database according to a 
predetermined similarity metric, the similarity metric operable to indicate match 
descriptors that are near to other match descriptors in the multidimensional space; 

receiving a target image for which a match is sought; 

computing a target descriptor indicative of the target image; 

mapping into the database to determine a close match of the target descriptor 
among the organized match descriptors, a close match determined by a distance to a near 
match descriptor within a predetermined threshold, the mapping further comprising: 

selecting a candidate match descriptor from among the organized match 
descriptors; and 

returning the candidate match descriptor if the candidate match descriptor is a 
match to the target descriptor, the match being determined by a similarity metric. 

19. (original) The method of claim 18 further comprising selecting another candidate 
match descriptor if the candidate match descriptor is not a match to the target descriptor, 
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the selecting occurring from among match descriptors organized near the candidate 
match descriptors. 

20. (original) The method of claim 18 wherein near match descriptors are similar vectors 
in the multidimensional space. 

21. (original) The method of claim 18 wherein the similarity metric is a set similarity 
metric. 

22. (withdrawn) A system for finding stored images comprising: 

a database of stored images, each of the stored images represented by a match 
descriptor, the match descriptors corresponding to a multidimensional space and 
organized according to a similarity metric in the multidimensional space; 

a descriptor constructor operable to compute a target descriptor corresponding to 
a target image for which a match is sought in the database; 

a database mapper operable to select a candidate match descriptor from mapping 
near match descriptors in the database; and 

a similarity processor operable to compute, according to the similarity metric, a 
distance between the candidate match descriptor and the target descriptor, and further 
operable to return, as a matching descriptor, the candidate match descriptor if the 
computed distance to the target descriptor is within a predetermined distance threshold. 

23. (withdrawn) The method of claim 22 wherein the similarity processor is further 
operable to terminate the search if a null search criteria is satisfied. 

24. (withdrawn) The system of claim 22 wherein the match descriptors and the target 
descriptor are vector quantities. 

25. (withdrawn) The system of claim 22 wherein the similarity processor is further 
operable to compute the distance based on the similarity in the magnitude of the match 
descriptors and the target descriptor. 
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26. (withdrawn) The system of claim 22 wherein the descriptor constructor computes the 
target descriptors by computing a Fourier-Mellin Transform (FMT). 

27. (withdrawn) The method of claim 26 wherein the descriptor constructor is further 
operable to determine vector quantization of the FMT. 

28. (withdrawn) The system of claim 22 wherein the similarity metric further comprises 
Locality-Sensitive Hashing (LSH). 

29. (withdrawn) The system of claim 22 wherein the match descriptors are invariant 
descriptors. 

30. (withdrawn) The system of claim 29 wherein the invariant descriptors are insensitive 
to geometric translations. 

31. (withdrawn) The system of claim 22 wherein the predetermined distance threshold is 
satisfied if the similarity metric indicates that the candidate match descriptor is 
sufficiently near the target descriptor in the multidimensional space. 

32. (withdrawn) The system of claim 23 wherein the null search criteria further comprises 
a predetermined maximum distance. 

33. (withdrawn) A computer program product having computer program code for finding 
images in a database comprising: 

computer program code for accessing a database of stored images, each of the 
stored images represented by a match descriptor, the match descriptors corresponding to 
a multidimensional space and organized according to a similarity metric in the 
multidimensional space; 

computer program code for providing a target image for which a match is sought 
in the database; 
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computer program code for computing a target descriptor corresponding to the 
target image; 

computer program code for selecting a candidate match descriptor from the match 
descriptors in the database; 

computer program code for computing, according to the similarity metric, a 
distance between the candidate match descriptor and the target descriptor; and 

computer program code for returning, as the matching image, the candidate match 
descriptor if the distance from the candidate match descriptor to the target descriptor is 
within a predetermined distance threshold. 

34. (withdrawn) A computer data signal for finding images in a database comprising: 

program code for accessing a database of stored images, each of the stored images 
represented by a match descriptor, the match descriptors corresponding to a 
multidimensional space and organized according to a similarity metric in the 
multidimensional space; 

program code for providing a target image for which a match is sought in the 
database; 

program code for computing a target descriptor corresponding to the target image; 

program code for selecting a candidate match descriptor from the match 
descriptors in the database; 

program code for computing, according to the similarity metric, a distance 
between the candidate match descriptor and the target descriptor; and 

program code for returning, as the matching image, the candidate match 
descriptor if the distance from the candidate match descriptor to the target descriptor is 
within a predetermined distance threshold. 

35. (withdrawn) A system for finding stored images comprising: 

means for accessing a database of stored images, each of the stored images 
represented by a match descriptor, the match descriptors corresponding to a 
multidimensional space and organized according to a similarity metric in the 
multidimensional space; 
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means for providing a target image for which a match is sought in the database; 
means for computing a target descriptor corresponding to the target image; 
means for selecting a candidate match descriptor from the match descriptors in the 
database; 

means for computing, according to the similarity metric, a distance between the 
candidate match descriptor and the target descriptor; and 

means for returning, as the matching image, the candidate match descriptor if the 
distance from the candidate match descriptor to the target descriptor is within a 
predetermined distance threshold. 

36. (new) The method of claim 1 wherein the predetermined metric is a distance metric 
that is derived from a similarity metric, the similarity metric defines a similarity between 
match descriptors that define images in terms of exclusion of attributes. 

37. (new) The method of claim 1 wherein the predetermined metric is a distance metric 
that is a set intersection metric, the set intersection metric defines a ratio of a number of 
elements common to two sets and a total number of unique elements in the two sets. 

38. (new) The method of claim 37 wherein given two different descriptors A and B with 
a distance D between two images, the set intersection metric isD(A,B) = |AriB|-s- 
|AUB|. 

39. (new) The method of claim 18 wherein the multidimensional space has more than two 
dimensions. 

40. (new) The method of claim 18 wherein the similarity metric defines a similarity 
between match descriptors and the target descriptor that defines images in terms of 
exclusion of attributes. 



8 



Serial No.: 10/005,193 
Response to OA of 7/21/04 

41. (new) The method of claim 18 wherein the distance is defined by a set intersection 
metric that defines a ratio of a number of elements common to two sets and a total 
number of unique elements in the two sets. 
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